dp
fenwick tree
idea
